#include "graph.h"
#include "fordBelman.h"
/////////////////

int main1()
{
    graph <int,int> g;
    int a,b,w,n,m;
    std::ifstream in ("/home/polina/graph/input.txt");

    in>>n>>m;
    for (int i = 1; i <= n; i++ ){
        g.addVertex(i);
    }
    for(int i = 0; i < m; i++){
        in>>a>>b>>w;
        g.addEdge(a,b,w);
    }
    graph<int,int>::vertexIterator start = g.findVertex(1);
    FordBelman<int,int>(g,start);
    return 0;
}
